On Obstacle Numbers
نویسندگان
چکیده
The obstacle number is a new graph parameter introduced by Alpert, Koch, and Laison (2010). Mukkamala et al. (2012) show that there exist graphs with n vertices having obstacle number in Ω(n/ log n). In this note, we up this lower bound to Ω(n/(log log n)2). Our proof makes use of an upper bound of Mukkamala et al. on the number of graphs having obstacle number at most h in such a way that any subsequent improvements to their upper bound will improve our lower bound.
منابع مشابه
Vision-Based Obstacle Avoidance Controller Design for Mobile Robot by Using Single Camera
By using the single VGA camera installed on mobile robot, a vision-based intelligent obstacle avoidance algorithm is developed in this paper. The image data are processed by edge detection method. By using the adaptive network based fuzzy inference system (ANFIS), the horizontal edge numbers (HEN) and vertical edge numbers (VEN) are feed into ANFIS to train the fuzzy rules such as to control th...
متن کاملDynamic Obstacle Avoidance by Distributed Algorithm based on Reinforcement Learning (RESEARCH NOTE)
In this paper we focus on the application of reinforcement learning to obstacle avoidance in dynamic Environments in wireless sensor networks. A distributed algorithm based on reinforcement learning is developed for sensor networks to guide mobile robot through the dynamic obstacles. The sensor network models the danger of the area under coverage as obstacles, and has the property of adoption o...
متن کاملExperimental Study on Control of Sedimentary Density Current by Rough Bed and Obstacle
Density or gravity currents have been always one of the main causes for sedimentation along many of the dam reservoirs. So controlling this phenomenon is very important for increasing useful life of such reservoirs. In this research study the effect of a combination of rough bed and obstacle on the control of sedimentary density current has been investigated. Experiments were conducted in a til...
متن کاملDispersion and Deposition of Micro Particles over Two Square Obstacles in a Channel via Hybrid Lattice Boltzmann Method and Discrete Phase model
Dispersion and deposition of aerosol particles over two square cylinders confined in a channel in laminar unsteady vortical flow were investigated numerically. Lattice Boltzmann method was used to calculate fluid characteristics and modify Euler method was employed as Lagrangian particle tracing procedure to obtain particle trajectories. Drag, Saffman lift, gravity, buoyancy and Brownian motion...
متن کاملExperimental Investigation of Porosity, Installation Angle, Thickness and Second Layer of Permeable Obstacles on Density Current
This study explored the effect of porosity and installation angle, thickness (dimension) and second layer of permeable obstacles on density current control and trapping in the laboratory. For this purpose, an insoluble suspended polymer and two types of groove and cavity obstacles made from plexiglass sheets were selected. The experiments were conducted with two different concentrations, five d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015